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It is proposed a video-been based procedure, that serves the 
dynamic track prosecution in moved picture sequences. A 
rake unit investigates picked up consecutive pictures a 
model the timewise newer picture from the picture reception 
unit to the description of the roadway and the relative 
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situation of the vehicle from two, based on the roadway 
model of the timewise older picture. A hierarchical procedure 
is applied on that occasion to the Detektion of the roadway 
edges. 

EXEMPLARY CLAIMS- 1. Examination the model parameter 
of following sequence:B -. . . c. -. x. -. . 2. Demolition of the 
examination, as soon as a model parameter is recognized as 
untrustworthy. 3. Untrustworthy model parameter is held in 
accordance with his/its value from the estimation steadily in 
the preceding picture. 4. Installation of a new equation 
system, whose number of unknown model parameters is 
reduced by one, namely about the steadily held parameter. 
5. New estimation all unknown, not steadily held 
parameters. 6. End of the algorithm, if all remaining 
parameters can be estimated reliably, or but all parameters 
steadily must be held. 7. Continuation of the algorithm with 
step 1. After the investigation of the new parameter 
sentence ak+1 is placed accordingly the measuring cells 
Mk+1 of the new roadway model in conclusion.To the 
regulation of the absolute situation of the roadway edges 
independently of the previous model parameter sentence ak 
takes place a correction of these measuring cell centers 
within a local search area about them/her/it from the 
roadway model of emerging centers of the measuring cells 
on the basis a Gradientenverfahrens after Fig. 8. At first, the 
maximum deviations become dmax from the variations of 
the parameters in accordance with her/its/their standard 
deviation for each roadway edge between the model curve 
and him/it. 81 determine i,k+l emerging model curves in 
the current picture. These deviations let themselves 
transform Dmax into real deviations so that correction areas 
around the roadway edges of the constant width 2Dmax, 
whose center line is formed by the respective roadway edge, 
are built in the reality. Under consideration of the illustration 
laws, these correction areas are re-transformed in picture 
coordinates. In accordance with a procedure confessed from 
publications (Kuhnert) K. D. "Zur real time picture follow 
analysis with prior knowledge", university of the armed 
forces Munich, January 1988, the contrast differences in the 
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© Verfahren zur dynamischen Spurverfolgung in Bewegtbildsequenzen 

£s wird ein videobastertes Verfahran vorgeschiagen, das 
der dynamischen Spurverfolgung in Bewegtbildsequenzen 
dient. Eine RecheneinheH ernVrttett aus zwei von der Bildauf- 
nahmeeinheit aufgenommenen aufeinanderfotgenden Bil- 
dem ein Modell zur Beschrefbung der Fahrbahn und der 
relativen Lage des Fahrzeugs im zeitllch neueren Bild, 
basierend auf dem Fahrbahnmodell des zeitlich Srteren 
Bildes. Dabei wird zur Detektion der Fahrbahnrander ein 
hierarchisches Verfahren angewendet. 
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Beschreibung chische Verfahren ermittehen Modellparameter im 

nachsten MeBdurchgang wieder fur die Geschwindig- 
keitsbestimmung eingesetzt werden. Die Bestimmung 

Stand der Technik der Geschwindigkeit des Fahrzeugs erfolgt zwischen 

5 zwei aufeinanderfolgenden Videobildern und ist fur die 

Die Erfindung geht aus von einem Verfahren zur dy- Suche nach ahniichen Stmkturen in den Videobildern 

namischen Spurverfolgung von Fahrzeugen zur Ermitt- notwendig. Dazu werden im zeitlich aheren Bild MeB- 

lung eines Fahrbahnmodells unter Berucksichtigung der zeDen in Abhangigkeit von angenommenen Fahrzeug- 

Fahrzeuggeschwindigkeit nach der Gattung des Haupt- geschwindigkeiten entlang der Fahrbahnrinder des 

anspruchs. Es sind bereits solche Bildanalys everf ahren io Modells verschoben. Zur Erhdhung der Stabilitat der 

aus der Literatur bekannt, "Real Time 3D -Road Mode- Geschwindigkeitsbestimmung wird dann der Bildinhalt 

ling for Autonomous Vehicle Guidance 9 (U. Franke, 7. aller gemaB einer Geschwindigkeit verschobener MeB- 

Skandinavische Konferenz der Bildanalys e, Aalborg, zellen mit dem Bildinhalt der zugehdrigen MeBzellen im 

Danemark, Seiten 316 bis 323). Das Verfahren ermittelt zeitlich neueren Bild verglichen. Durch eine statistische 

den Fahrbahnverlauf und die Lage des Fahrzeugs rela- 15 Auswertung der bei diesen Vergleichen gebfldeten Ann- 

tiv zu dieser Fahrbahn aus Videobildern, die von einer lichkeitsmaBe kann die aktuelle Fahrzeuggeschwindig- 

Bildaufnahmeeinheit aufgenommenen werden. Nach keit geschatzt werden, Dieses Verfahren der Geschwin- 

diesem Verfahren werden die die Fahrbahn beschrei- digkeitsbestimmung ist aufgrund der Einsparung von 

benden Modellparameter anhand von Bildpunkten ge- Rechenoperationen deudich schneller als bisher be- 

schatzt, welche als zu der Fahrbahnb erandung geh5- 20 kannte Verfahren auszufuhren. 

rend erkannt worden sind. Die Detektion dieser Fahr- Fur die Erfassung von Fahrbahnrandpunkten ist es 

bahnrandpunkte ist ausschlieBlich gradientenbasiert von Vortefl, daB zur Erhdhung der Stabilitat der Rand- 

und setzt das Vorhandensein gut sichtbarer heller Fahr- punktdetektion eine hierarchische Struktur zugrunde 

bahnmarkierungen an beiden Fahrbahnrandera voraus. liegt Dabei werden ein Such- und Gradientenverfahren 

Entsprechend des Fahrbahnmodells, das eine hinrei- 25 angewendet Das zunachst angewandte Suchverf ahren 

chend genaue Schatzung des Winkels liefert, unter dem weist eine hohe Stabilitat auf, da aufgrund einer Textur- 

die Fahrbahnrandmarkierung im Videobild verlauft, suche im Gegensatz zu bisherigen Verfahren keine 

werden parallelogrammformige MeBzellen entlang der Fahrbahnmarkierungen bendtigt werden. Das anschlie- 

Fahrbahnmarkierung plaziert, in denen dann Kanten Bende Gradientenverfahren muB zur Detekdon eines 

bekannter Steigung gesucht werden. Der MeBzellenin- 30 Randpunktes aufgrund der Vorverarbeitung durch das 

halt wird entlang der vorhergesagten Kante integriert Suchverf ahren nur in einem kleinen lokalen Bereich an- 

Aus dem erhaltenen Signal wird daraufhin das Paar der gewendet werden, wodurch eine hohe Sicherheit der 

lokalen Gradientenmaxima extrahiert, das mh grdBter Fahrbahnrandpunkterfassung gewahrleistet wird. Wei- 

Wahrscheinlichkeit die jeweiligen Fahrbahnberandun- terhin kann die Zuverlassigkek des Auffindens der zu 

gen reprasentiert Aus den detektierten Fahrbahnrand- 35 verfolgenden Fahrbahnrander durch die Anwendung 

punkten werden dann im Fall eines uberbestimmten des Suchverfahrens wesentlich erhoht werden, da Ver- 

Gleichungssystems, dh.es werden mehr Fahrbahn- wechslungen der Fahrbahnrander mit benachbarten, 

randpunkte erfaBt, als zur Bestimmung der Modellpara- gleichgerichteten linienhaften Stmkturen, wie Z.B. 

meter notwendig sind, die den Fahrbahnverlauf und die Grasstreifen, wie sie bei der ausschlieBlich gradienten- 

reladve Lage des Fahrzeugs zur Fahrbahn beschreiben- 40 basierten Suche auftreten konnen, weitestgehend aus- 

de Modellparameter geschatzt geschlossen werden. Zudem kann der horizontal Such- 

bereich urn einen Fahrbahnrandpunkt im zeitlich alte- 

Vorteile der Erfindung ren Bild zur Bestimmung eines aktuellen Randpunktes 

aufgrund der hohen Zuverlassigkeh des Suchverfahrens 

Das erfindungsgemaBe Verfahren mit den kennzeich- 45 groBer als beim gradientenbasierten Verfahren gewahlt 

nendenMerkmalendesHauptanspruchshatdemgegen- werden, was dem erfindungsgemaBen Verfahren eine 

fiber den Vorteil, daB es nicht mehr auf eine Einsetzbar- hohe Robustheit verleiht 

keit bei Fahrbahnen mit gut sichtbaren, hellen Fahr- Wahrend der nach der Fahrbahnrandpunktdetektion 

bahnmarkierungen beschrankt ist, sondern auch bei anschlieBenden Schatzung der Modellparameter wer- 

Fahrbahnen mit weniger kontrastreichen Berandungen, 50 den die Schatzfehler der Modellparameter festgesteUt 

z. B. Grasstreifen, Rinn- und Bordsteine, eine zuverlassi- Zur Oberprufung der Genauigkeit der Schatzung eines 

ge Erfassung der Fahrbahnrander gewahrleistet Die Parameters wird nicht nur das Verhaltnis zwischen Mo- 

Lage der Fahrbahnrander wird durch das erfindungsge- dellparameter und zugehorigem Schatzfehler herange- 

maBe hierarchische zweistufige Verfahren zuverlassig zogen, sondern auch der EinfluB der Ungenauigkeh der 

ermhteh, welches durch die Suche nach ahnlichen 55 Schatzung der Modellparameter auf den Kurvenverlauf 

Stmkturen innerhalb interessierender MeBzellen in der Modellbeschreibung im aktuellen Videobild be* 

zwei aufeinanderfolgenden Bildern und einer anschlie- trachtet Dazu wird jeweils durch Variation eines Mo- 

Benden lokalen gradientenbasierten Korrektur gekenn- dellparameters entsprechend seiner Schatzgenauigkeit 

zeichnet ist eine veranderte Modellkurve erzeugt, deren Verlauf mit 

Aufierdem besteht die Mdglichkeit, Parameter des 60 dem der ursprunglichen Modellkurve verglichen wird. 

Modellparamet ersatzes auch dann noch bestimmen zu Ein weiterer Vorteil des vorgesteUten Verfahrens 

konnen, wenn lediglich Bildpunkte erfaBt werden, die liegt in seiner selbstjustierenden Eigenschaft Falls die 

nur einem Fahrbahnrand zuzuordnen sind. Anzahl der erfaBten Punkte auf einem Fahrbahnrand 

Durch die in den Unteranspruchen aufgefuhrten fur eine Schatzung des vollstandigen Modellparameter- 

MaBnahmen sind vorteilhafte Weiterbfldungen und 65 satzes zu gering ist, auf der anderen Berandung jedoch 

Verbesserungen des im Hauptanspruch angegebenen ausreichend viele Punkte detektiert werden kdnnen, 

Verfahrens moglich. wird ein unvoOstandiger Parametersatz geschatzt Die 

Besonders vorteflhaft ist es, daB die durch das hierar- Modellparameter, deren Schatzung nicht mdglich ist, 
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werden unverandert aus der Modellierung des Fahr- 
bahnverlaufs im vorhergehenden BDd Qbernommen. 
Dieses Vorgehen erhoht die Zuverlassigkeit der Be- 
schreibung des aktuellen Fahrbahnverlaufs durch das 
ModelL 

Zeichnung 

Ein Ausfuhrungsbeispiel der Erfindung ist in den 
nachstehehden Zeichnungen dargestellt und in der 
nachfolgenden Beschreibung nSher erlautert Es zeigt 
Fig. 1 ein Blockdiagramm der dynamischen Spurverfol- 
gung, Fig. 2 eine Anordnung zur dynamischen Spurver- 
folgung, Fig. 3 ein Ausfuhrungsbeispiel, Fig. 4 die Kom- 
ponente der Geschwindigkertsbestimmung, Fig. 5 die 
Komponente des horizontalen Suchverfahrens, Fig. 6 
und 7 die Komponente der Schatzung der ModeDpara- 
meter und Fig. 8 die Komponente der gradientenbasier- 
ten Korrektur. 

Beschreibung des Ausfuhrungsbeispiels 

Abb. 1 ist ein Blockdiagramm der erfindungsgema- 
Ben dynamischen Spurverfolgung. Es wird der ModeD- 
parametersatz des endgultigen Fahrbahnmodells aus 
zwei aufeinanderfolgenden Videobildern B ermittelt 
Dazu wird in einer ersten Hierarchiestufe (1JH) nach 
einer Kompensation 11 der Fahrzeuggeschwindigkeit v 
ein erster Modellparametersatz 13 auf der Grundlage 
eines Suchverfahrens zur Detektion von Fahrbahnrand- 
punkten 12 geschatzt In der zweiten Hierarchiestufe 
(2H) erfolgt eine Korrektur der Lage 14 der zuvor er- 
faBten Fahrbahnrandpunkte auf Gradientenbasis und 
die endgultigen Modellparameter des Fahrbahnmodells 
15 werden abschlieBend geschatzt 

Abb. 2 zeigt schematisch den technischen Aufbau des 
erfindungsgemaBen Verfahrens. Eine BUdaufhahmeein- 
heit 1 ist fiber eine Datenleitung 6 mit einer Rechenein- 
heit 2 verbunden. Die Recheneinheit 2 stent wiederum 
fiber eine Datenleitung mit der Eingabeeinheit 3 sowie 
eine weitere Datenleitung 6 mit einem Speicher 4 und 
mit dem Bildschirm 5 in Verbindung. Ziel des erfin- 
dungsgemaBen Verfahrens ist eine mogiichst genaue 
Modellierung der Fahrbahn und die Bestimmung der 
relativen Lage des Fahrzeugs zur Fahrbahn, indem zwei 
aufeinanderfolgende Videobilder verglichen werden. 
Ein bereits aus der oben genannten Veroffentlichung 
bekanntes Modell legt die Fahrbahn durch sechs Mo- 
dellparameter aj fest (Fahrbahnbreite B, Nickwinkel a, 
seitlicher Versatz des Fahrzeugs bzgL der Fahrbahnmit- 
te xo, Gierwinkel <p, Fahrbahnkrummung Co und der 
Krummungsanderung ci). Unter der Annahme, daB die 
Krummungsanderung vernachlassigt werden darf, sind 
aus der Messung der Fahrbahnrandpunkte funf Modell- 
parameter zu bestimmen. Konnen mehr als funf Bild- 
punkte erfaBt werden, so ist das Gleichungssystem zur 
Ermittlung der Modellparameter uberbestimmt, so daB 
ein Modellparametersatz geschatzt werden muB. 

Fig. 3 zeigt das Blockdiagramm, das die einzelnen 
Schritte der dynamischen Spurverfolgung erlautert An- 
hand zweier aufeinanderfolgender Videobilder B k und 
B k+1 wird zunachst die Bestimmung der Fahrzeugge- 
schwindigkeit vk- \x 1 1, siehe Fig. 4, durchgefuhrt Dazu 
werden MeBzeDen Mk+i entsprechend des Fahrbahn- 
modells aj mit den Modellparametera aus der hervorge- 
henden Schatzung so plaziert 41, daB die jeweOs unter- 
ste MeBzelle eines Fahrbahnrandes gerade noch voll- 
standig innerhalb des aktuellen Bildes k+1 Uegt Die 



10 



15 



20 



25 



30 



15 



40 



45 



50 



55 



60 



65 



initialen Positions der korrespondierenden MeBzellen 
Mk sind von der zuvor bestimmten Fahrzeuggeschwin- 
digkeit Vk-u abhangig. Da sich die Fahrbahn und die 
relative Lage des Fahrzeugs zur Fahrbahn jedodi zwi- 
schen zwei Videobildern verandern, mussen Modellie- 
rung und Schatzung der Fahrzeuggeschwindigkeit ak- 
tualisiert werden. Die aktueile Geschwindigkeit des 
Fahrzeugs wird dabei durch eine aus Veroffentlichun- 
gen (Mester R. Hotter, M. "Zuverlassigkeit und Effizienz 
von Verfahren zur Verschiebungsvektorschatzung", 
DAGM 95, Bielefeld 13.- 15.0935) bekannte statistische 
Auswertung definierter Geschwindigkeiten innerhalb 
eines Suchbereichs, auf den die aktueile Geschwindig- 
keit vkjc+i beschrSnkt sein soil, bestiramt 1 1. Dabei wird 
nach einer Adaption der GroBe aDer MeBzellen Mk+i 
an die jeweiligen entsprechend der Geschwindigkeit 
verschobenen korrespondierenden MeBzellen Mk des 
vorhergehenden Bildes und einer nachfolgenden Grau- 
wertinterpolation jeder Geschwindigkeit v durch Ver- 
gleich der MeBzelleninhalte ein globales Ahnlichkeits- 
maB bzgL alter MeBzellen des vorherigen und des aktu- 
ellen Bildes Mk und Mk+t zugeordnet Dieses Ahnlich- 
keitsmaB wird als Displaced Frame Difference (DFD) 
bezeichnet Im erfindungsgemaBen Verfahren wird die 
DFD- Bestimmung durch Reduktion der rechenintensi- 
ven Operationen beschleunigt, indem die mittleren 
Spaltengrauwerte der MeBzellen mit den mittleren 
Spaltgrauwerten der im vorherigen Bild aufeenomme- 
nen MeBzellen verglichen werden. Die mittleren Spal- 
tengrauwerte der parallel zu den MeBzellenkanten ver- 
laufenden Spahen werden mit dem bekannten Verfah- 
ren der gerichteten Integration bestimmt (Franke, U. 
Ulrich, S. "Modell gesrutzte Echtzeitbildverarbeitung 
auf Transputern zur autonomen Fuhrung von Fahrzeu- 
gen", TAT 90, Aachen Procedings, Springer-Verlag 
1990, Seiten 182 bis 189). Deshalb wird im naheren nicht 
auf das Verfahren eingegangen. Durch die Verwendung 
von Spaltengrauwerten wird gegenuber bisher ge- 
brauchlichen Verfahren der DFD-Bestimmung eine 
deutliche Reduzierung des Rechenaufwands erreicht 
Durch die statistische Auswertung der zu bestimmten 
Geschwindigkeiten gehdrenden globalen DFD erhalt 
man einen Least-Squares-Schatzwert fur die Fahrzeug- 
geschwindigkeit vk*+ 1. Diese vk,k+ 1 des Fahrzeugs wird 
in der dem horizontalen Suchverfahren vorausgehen- 
den Geschwindigkeitskompensation 51 nach Fig. 5 be- 
notigt Im AnschluB daran werden nach Fig. 5 durch 
horizontales Matching, einem horizontalen Suchverfah- 
ren, die horizontalen Verschiebungen dkjc+i zwischen 
korrespondierenden MeBzellen bestimmt Das Verfah- 
ren des horizontalen Matchings ist dem Verfahren zur 
Schatzung der Fahrzeuggeschwindigkeit sehr ahnlich. 
Zunachst mussen die y-Koordinaten yk der Mittelpunk- 
te der korrespondierenden MeBzellen durch Verschie- 
ben der MeBzellen Mk des vorhergehenden Bildes ent- 
lang der Modellkurve entsprechend der aktuellen Fahr- 
zeuggeschwindigkeit Vkjc+i bestimmt werden 52. Aus 
der Geschwindigkeit und der Zeitdifferenz zwischen 
zwei aufeinanderfolgenden Bildern laBt sich die Strecke 
bestimmen, die das Fahrzeug in der Realitat zurQckge- 
legt hat Aus der Strecke wird die korrespondierende 
Verschiebung im Bild bzgL der y-Koordinate des Mhtel- 
punktes der MeBzelle berechnet Die x-Koordinate er- 
gibt sich aus der Modellgleichung, da x eine Funktion 
von y und den Modellparameter ai ist Somit kann zwi- 
schen korrespondierenden MeBzellen naherungsweise, 
noch unter Vernachiassigung der horizontalen Ver- 
schiebung dk.k+1, eine Beziehung zwischen der Position 
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einer Mefizelle n im aktuellen BHd und deren vorheriger 
Lage im zertlich alteren Bild hergesteUt werden. An- 
schlieB end werden die MeBzellen Mk durch eine GroBe- 
nadaption mit Grauwertinterpolation bzgL der mittle- 
ren Spaltengrauwerte an die korrespondierenden MeB- 
zellen Mk+i angepaBt, urn die MeBzefleninhalte mitein- 
ander vergieichen zu kdnnen. Die horizontaien Ver- 
schiebungen d^x+i zwischen Paaren korrespondieren- 
der MeBzellen werden auf der Grundlage des Verfah- 
rens zur Geschwindigkeitsschitzung bestxmmt 53. Zu 
jedem d werden AhnlicfakeitsmaBe (DFD) fur ein MeB- 
zellenpaar gebOdet und durch deren statisdsche Aus- 
wertung innerhalb eines Suchbereichs ein Least-Squa- 
res-Schatzwert der horizontaien Verschiebung dki+i 
fur jedes MeBzellenpaar ennittelt Mit dk,k+ 1 lassen sich 
nun die korrigierten Positionen der MeBze Ileum tttel- 
punkte, die Reprasentanten von Fahrbahnrandpunkten 
sind, im aktuellen Bild k + 1 angeben. Anhand der somit 
erfaBten Fahrbahnrandpunkte wird nun ein aktueller 
Parametersatz ak+ 1 geschatzt 

Fur diese Schatzung mussen nach Fig. 6 in Abhangig- 
keit der Verteilung der erfaBten Punkte auf dem Fahr- 
bahnrandern diejenige Modellparameter gekennzeich- 
net 61 werden, deren Schatzung moglich ist So ist z. B. 
eine Bestimmung der Fahrbahnbreite B dann nicht mehr 25 
moglich, wenn nur auf ein em Fahrbahnrand Punkte de- 
tektiert werden kdnnen. Anhand der erfaBten Fahr- 
bahnrandpunkte wird eine Aktualisierung des Modell- 
parametersatzes ai vorgenommen 62, in dem die nicht 
lineare Modellgleichung in einem Arbeitspunkt (= zu- 
vor geschatzt er Modellparametersatz) linearisiert wird, 
urn dann mittels eines Newton- Verfahrens die Ande- 
rung der Modellparameter bzgL des Arbeitspunktes 63 
schatzen zu konnen. 

Fig. 7 zeigt den Ablauf der Schatzung 71 fur die Ak- 
tualisierung der Modellparameter. Da aufgrund des ge- 
ringen zeitiichen Abstands der aufeinanderfolgenden 
Videobikier nur kleine Anderungen 72 am Arbeitspunkt 
zu erwarten sind, wird der Modellparametersatz ak 
beim Auftreten wesentlicher Abweichungen nicht ak- 
tualisiert 77. Der bisherige Modellparametersatz bleibt 
ebenfalls bestehen, wenn die Anderungen der Modell- 
parameter nach einer bestimmten Iterationszahl nicht 
konvergieren 73. Andernfails werden Aktualisierung 
des Modellparametersatzes 74 und Schatzung der Mo- 
dellparameteranderungen so lange wiederholt, bis eine 
Konvergenz der Modellparameteranderungen erreicht 
wird. AnschlieBend wird gepruft 75, ob die ennittehen 
Modellparameter eine zuverlassige Beschreibung der 
Fahrbahn lief era 76. Ist das der Fall werden die Parame- 
ter ubernommen, andernfails wird einen Auswahl der zu 
schatzenden Modellparameter genommen 78 und die 
Aktualisierung ruckgangig 79 gemacht 

Fur eine zuverlassige Beschreibung der Fahrbahn 
rauB das Vernal tnis aus Modellparameter und zugehori- 
ger Standardabweichung o^k+i der Schatzung unter- 
halb einer Schwelle Liegen. 

Zum anderen wird die aufgrund der Standardabwei- 
chung eines Modellparameters hervorgeruf ene Abwei- 
chung im Bild von der ennhtelten Modellkurve MCb 
betrachtet Durch Variation jewels eines der Modellpa- 
rameter entsprechend seiner Standardabweichung 
oyc+i wird eine neue Modellkurve MCyc+i erzeugt 
Aus der Abweichung zwischen den Modellkurven las- 
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aktuellen Parametersatz modelliert werden. Andernfails 
werden diejenigen Parameter, die zu einer unzuverlassi- 
gen Fahrbahnmodellierung fuhren, von einer weiteren 
Schatzung ausgeschlossen. Die von einer weiteren 
Schatzung ausgeschlossenen Werte nehmen die vor der 
Aktualisierung gultigen Werte an. Die Modellparame- 
ter, deren Aktualisierung sinnvoll erscheint, werden dar- 
aufhin beginnend mit einer weiteren Schatzung ihrer 
Anderung neu bestimmt Die Oberprufung der Modell- 
parameter wird dabei gemaB fblgendem Algorithmus 
durchgefuhrt: 

1. Prufung der Modellparameter in folgender Rei- 
henfolge: 

B — a — Co — xo — <p 

2. Abbruch der Prufung, sobald ein Modellparame- 
ter als unzuverlassig erkannt wird. 

3. Unzuverlassiger Modellparameter wird gemaB 
seines Wertes aus der Schatzung im vorhergehen- 
den Bild konstant gehalten. 

4. Aufstellung eines neuen Gleichungssystems, des- 
sen Anzahl unbekannter Modellparameter urn eins 
reduziert ist, namlich urn den konstant gehaltenen 
Parameter. 

5. Neue Schatzung aller unbekannten, nicht kon- 
stant gehaltenen Parameter. 

6. Ende des Algorithmus, falls alle verbleibenden 
Parameter zuverlassig geschatzt werden kdnnen, 
oder aber alle Parameter konstant gehalten werden 
mussen. 

7. Fortsetzung des Algorithmus mit Schritt 1. 



Nach der Ermitthing des neuen Parametersatzes ak+i 
werden abschlieBend die MeBzellen Mk+i entspre- 
chend des neuen Fahrbahnmodells plaziert 

Zur Bestimmung der absoluten Lage der Fahrbahn- 
rander unabhangig vom vorausgehenden Modellpara- 
40 metersatz ak erfolgt innerhalb eines lokalen Suchbe- 
reichs urn die aus dem Fahrbahnmodell hervorgehenden 
Mittelpunkte der MeBzellen eine Korrektur dieser 
MeBzellenzentren auf der Grundlage eines Gradienten- 
verfahrens nach Fig. 8. Zunachst werden fur jeden Fahr- 
45 bahnrand die maximal en Abweichungen dmax zwischen 
der Modellkurve und den aus den Variationen der Para- 
meter gemaB ihrer Standardabweichung oijc+i hervor- 

it 81. 



gehenden Modellkurven im aktuellen Bild b 
Diese Abweichungen lassen sich in reale Abweichungen 
Dmax transformieren, so da£ in der Wirklichkeit Korrek- 
turbereiche urn die Fahrbahnrander der konstanten 
Breite 2Dmax entstehen, deren Mittellinie durch den je- 
weiligen Fahrbahnrand gebildet wird. Unter Beruck- 
sichdgung der AbbOdungsgesetze werden diese Kor- 
rekturbereiche in Bildkoordinaten rucktransformiert 
GemaB einem aus Veroffentlichungen bekannten Ver- 
fahren (Kuhnert, K. D. "Zur Echtzeitbildfolgenanahyse 
mit Vorwissen", Universitat der Bundeswehr Munchen, 



ausgewertet 82. Jeder Ort eines maximalen lokalen 
Kontrastunterschiedes reprasentiert einen Kandidaten 
fur den Fahrbahnrandpunkt innerhalb der MeBzelle. 
Der bzgL des MeBzellenzentrums geeigneste Kandidat 



sen sich Abweichungen in der Wirklichkeit berechnen, 65 wird als mdglicher Fahrbahnrandpunkt ausgewahlt 83 

die ein MaB fur die Zuveriasslgkeit der Schatzung dar- und falls dieser innerhalb des zuvor bestimmten Kor- 

stellen. Falls die Zuveriassigkeit der ermittelten Modell- rekturbereichs urn den modellierten Fahrbahnrand ge- 

parameter ausreichend 1st, kann die Fahrbahn durch den legen ist, wird seine horizontale Position dk+ 1, korrekt 
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korrigiert84. 

Zum AbschluB des Verfahrens der dynamischen 
Spurverfolgung in aufeinanderfolgenden Videobildera 
nach Fig. 3 wird unter Verwendung der korrigierten 
Mittelpunkte der MeBzellen 33 der bisherige ModeDpa- 
rametersatz In einer wetteren Scbltzung der Modellpa- 
rameter 32, siehe Fig. 6 und 7, aktuafisiert, so daB ein 
aktuefler Parametersatz fur das aktuelle Bfld dargestellt 
wird. 

Bezugszeichenliste 
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12 Spurverfolgung mit Matching- Verfahren 

13 Erstes Fahrbannmodell 

14 Spurverfolgung mit Gradientenverfahren 

15 Endgultiges Fahrbannmodell 
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32 Schatzung der Modellparameter 

33 Gradientenkorrektur 

41 Plazierung der MeBzellen Mk und Mk+ 1 

51 Plazierung der MeBzellen Mk und Geschwindigkeits- 
kompensation 

52 GroBenada prion der MeBzellen Mk 

53 Bestimmung der horizontal en Verschiebung 

61 Kennzeichnung der zu schatzenden Parameter 

62 Aktualisierungdes Modellparametersatzes 

63 Neuplazierung der MeBzellen Mk+ 1 

71 Schatzung der Modellparameteranderungen 

72 Arbehspunkt wesentlich verandert? 

73 Konvergenz aller Modellparameteranderungen? 

74 Aktualisierungdes Modellparametersatzes 

75 Pruning der geschatzten Modellparameter 

76 Modellparameter okay? 

77 Aktualisierung des Modellparametersatzes ruckgan- 
gig machen 

78 Auswahl der zu schatzenden Modellparameter 

79 Aktualisierung des Modellparametersatzes rfickgln- 
gig machen 

81 Bestimmung des Gradientenkorrekturbereichs 

82 Bestimmung des mittleren Gradienten 

83 Auswahl der Fahrbahnrandpunktkandidaten 

84 Bestimmung des KorrekturmaBes. 
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1. Verfahren zur dynamischen Spurverfolgung von 
Fahrzeugen zur Ermittlung eines Fahrbahnmodells 
unter Berticksichugung der Fahrzeuggeschwindig- 
keit durch elektronische Aumahmen von Bildern 
des StraBengeschehens mit einer Videokamera und 
einer Recheneinheit, in der der Verlauf der StraBe 
als mathematisches Modell mit einem Parameter- 
satz ai charakterisiert und gespeichert wird, wobei 
die Fahrbahnrandpunkte, die den Verlauf der Stra- 
Be markieren aus dem elektronisch aufgenomme- 
nen Bild ermittelt werden und fur das Verfahren als 
MeBpunkte in defmierten MeBzellen dienen, da- 
durch gekennzeichnet, daB folgende Verfahrens- 
schritte durchgefuhrt werden: 

a) Geschwindigkeitsbestimmung durch MeB- 
zellenvergleich des aktuellen mit dem zuvor 
aufgenommenen Bild unter Verwendung eines 
Parametersatzes au 

b) Horizontaler Vergleich von Bildbereichen, 

c) Schatzung der Modellparameter ai*, 

d) Gradientenkorrektur der MeBzellen im Be- 
reich der horizontalen Eingrenzung, 



60 



e) Schatzung der Modellparameter ai". 

2. Verfahren zur dynamischen Spurverfolgung von 
Fahrzeugen zur Ermittlung eines Fahrbahnmodells 
' unter BerQcksichtigung der Fahrzeuggeschwindig- 
keit nach Anspruch 1, dadurch gekennzeichnet, daB 
die Modellparameter ai" als Basis fur die Ge- 
schwindigkeitsbestimmung der nachsten Messung 
herangezogen werden. 

3. Verfahren zur dynamischen Spurverfolgung von 
Fahrzeugen zur Ermittlung eines Fahrbahnmodells 
unter BerQcksichtigung der Fahrzeuggeschwindig- 
keit nach Anspruch 1 oder 2, dadurch gekennzeich- 
net, daB die Geschwindigkeit durch Verschieben 
der MeBzellen in zwei zeitfich aufeinanderfolgen- 
den Bildern entlang der Fahrbahnrander gemiB 
des Fahrbahnmodells gemessen wird, wobei die 
Messung durch Bildung von geschwindigkeitsab- 
hangigen global en AhnlichkeitsmaBen (DFD Dis- 
placed Frame Difference) uber alle MeBzellen, so- 
wie durch eine statistische Auswertung aller Ahn- 
lichkeitsmaBe mit Least-Square-Schatzung der 
Fahrzeuggeschwindigkeit gewichtet wird. 

4. Verfahren zur dynamischen Spurverfolgung von 
Fahrzeugen zur Ermittlung eines Fahrbahnmodells 
unter BerQcksichtigung der Fahrzeuggeschwindig- 
keit nach Anspruch 1 bis 3, dadurch gekennzeich- 
net, daB die Fahrbahnrandpunkterfassung nach der 
Geschwindigkeitskompensation durch eine Least- 
Square-Schatzung der horizontalen Verschiebun- 
gen zwischen korrespondierenden MeBzellen in 
aufeinanderfolgenden Bildern mit statistischem 
An alyseverf ahre n und der Ermittlung des Gradien- 
tenkorrekturbereichs anhand der Standardabwei- 
chung aus der Modellparameterschatzung und an- 
schlieBender lokaler Gradientenkorrektur der de- 
tektierten Fahrbahnpunkte innerhalb des Korrek- 
turbereichs erfolgt 

5. Verfahren zur dynamischen Spurverfolgung von 
Fahrzeugen zur Ermittlung eines Fahrbahnmodells 
unter BerQcksichtigung der Fahrzeuggeschwindig- 
keit nach Anspruch 1 bis 4, dadurch gekennzeich- 
net, daB die ermittelten Modellparameter auf ihre 
Zuverlassigkeit bewertet werden, wobei als MaB 
das Verhaltnis aus Standardabweichung und Mo- 
dellparameter, sowie die result ierende Abweichung 
von der Modellkurve durch Variation der Modell- 
parameter entsprechend der Standardabweichung 
gilt 

6. Verfahren zur dynamischen Spurverfolgung von 
Fahrzeugen zur Ermittlung eines Fahrbahnmodells 
unter BerQcksichtigung der Fahrzeuggeschwindig- 
keit nach Anspruch 1 bis 5, dadurch gekennzeich- 
net, daB bei einem Ausfall der Bestimmung eines 
Modellparameters der Parameter des letzten Bil- 
des verwendet wird. 
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